#include<vector>
#include<iostream>

using namespace std;

void insertionSortReverse(vector<int> &array) {
  for(int i = 1; i < array.size(); ++i) {
    for (int j = i; j > 0; --j) {
      if (array[j] > array[j - 1]) {
        swap(array[j], array[j - 1]);
      } else {
        break;
      }
    }
  }
}

int main(int argc, char const *argv[]) {
  vector<int> array {4, 5, 7, 11};
  insertionSortReverse(array);
  for(int n : array) {
    cout << n << ", ";
  }
  return 0;
}
